import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class tes {
    public static void main(String[] args) {
        System.out.println(new tes().findAnagrams("cbaebabacd", "abc"));
    }
    public List<Integer> findAnagrams(String s, String p) {
        List<Integer> yz = new ArrayList<>();
        int[] scont = new int[26];
        int[] pcont = new int[26];
        for(char c : p.toCharArray())
            pcont[c - 'a']++;
        for(int i = 0; i < s.length(); i++){
            scont[s.charAt(i) - 'a']++;
            if(i >= p.length())
                scont[s.charAt(i - p.length()) - 'a']--;
            if(i >= p.length() - 1 && Arrays.equals(scont, pcont)){
                yz.add(i - p.length() + 1);
            }
        }

        return yz;
    }
}
